TREES, LINEAR ORDERS AND GATEAUX SMOOTH NORMS 



RICHARD J. SMITH 

Abstract. We introduce a linearly ordered set Z and use it to prove a neces- 
sity condition for the existence of a Gateaux smooth norm on 'Si^i^), where T 
is a tree. This criterion is directly analogous to the corresponding equivalent 
condition for Frechet smooth norms. In addition, we prove that if "^oCl") 
mits a Gateaux smooth lattice norm then it also admits a lattice norm with 
strictly convex dual norm. 



1. Introduction and Preliminaries 

Among the most well-established geometrical properties of norms are smoothness 
and strict convexity. A norm 1 1 • 1 1 on a Banach space X is called Gateaux smooth, 
or just Gateaux, if, given any x £ X\{0}, there exists a functional in X*, denoted 
by ||a;||', such that 

lim "" + ^^''-""" = M'ih) 

A^O A 

for all h €z X. In addition, if the limit above is uniform for h in the unit sphere Sx, 
then 1 1 • 1 1 is called Frechet smooth, or simply Frechet. 

Turning now to properties of strict convexity, we say that 1 1 ■ 1 1 is strictly convex 
if, given x,y E X satisfying = + y|| = \\y\\, we have x = y. Of the many 
stronger cousins of strictly convex norms, we mention one. The norm || • || is locally 
uniformly rotund, or LUR, if, given a point x S Sx and a sequence C Sx 
satisfying ||x -f a;„|| ^ 2, we have ||x — a;„|| ^0. 

Renorming theory is a branch of functional analysis that seeks to determine 
the extent to which a given Banach space can be endowed with equivalent norms 
sporting certain geometrical properties, such as the ones above. In this paper, a 
norm on a given Banach space is always assumed to be equivalent to the canonical 
norm. We refer the reader to [Tj for a comprehensive account of this field up to 
1993, together with the more recent surveys [2] and [12] . 

In recent years, trees have assumed an important role in the field, both as a 
source of counterexamples to existing questions and as a vehicle for exploring new 
avenues of research; see, for example [3], [S] and [5]. We say that a partially ordered 
set (T, =4) is a tree if, given arbitrary i S T, the set of predecessors {s e T | s =^ t}, 
denoted by the interval (0, i], is well-ordered. The set of immediate successors of 
i S T is denoted by . In this way, trees are a natural generalisation of ordinal 
numbers. As well as (0,t], we define the interval {s,t] = (0, i]\(0, s] for s =4 t, the 
wedge [t, oo) = {u G T \ t ^ u} and finally {t, oo) = [t, oo)\{t}. We remark that 
the symbols and oo are, in this context, convenient notational devices and not 
themselves elements of T. 
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The scattered locally compact interval topology on T is the coarsest topology 
for which all intervals (0, t] are both open and closed. This topology agrees with 
the standard interval topology of any ordinal f2, if we consider as a tree. To 
ensure that this topology is also Hausdorff, we restrict our attention to trees T 
with the property that every non-empty, linearly ordered set in T has at most one 
minimal upper bound. With this topology in mind, we consider the Banach space 
'ifo{T) of continuous real- valued functions vanishing at infinity, and the dual space 
of measures. We remark that as T is scattered, the weak topology and the topology 
of pointwise convergence agree on norm-bounded subsets of '^q{T). 

Trees and linearly ordered sets enjoy close ties. For a comprehensive review of 
these relationships, we refer the reader to pTj. Given partial orders P and Q, we 
say that the map p : P — > Q is called increasing (respectively strictly increasing) 
if p{s) =4 pit) (respectively p(s) -< p{t)) whenever s ~< t. Decreasing and strictly 
decreasing functions are defined analogously. If there exists a strictly increasing 
map from P to a linear order Q, we say that P is Q-embeddable, or P ^ Q. 
Evidently, in this context, =^ is a transitive relation on the class of partial orders. 
In much of what follows, P will be a tree and Q a linear order. It is well known 
that T ^ Q if and only if T is special, which means that T can be written as a 
countable union of antichains (cf. [TTl Theorem 9.1]). Special trees tend to have 
very good properties; for example, the following result can be found in [S]. 

Theorem 1. Given a tree T, the space %)(T) admits a norm with LUR dual norm 
if and only if T is special. 

We introduce a couple of combinatorial ideas used extensively in ^ . 

Definition 2. Given an increasing function p : T — > M, we say that t G T is a 
bad point for p if there exists a sequence of distinct points (u„) C t+, such that 

p{Un) p{t). 

Bad points are so named because their presence often indicates that the given 
'^looi'^) space has negative renorming properties. An analogue of the next simple 
result appears at the beginning of Section [3l 

Proposition 1 ((Haydon)). The tree T is special if and only z/ T ==; R and there 
exists an increasing map p : T — > M that has no bad points. 

We move on to the second combinatorial property taken from 6J. 

Definition 3. A subset E oi a, tree is said to be ever-branching if each element of 
E has a pair of strict successors in E that are incomparable in the tree order. 

It is easy to see that within every ever-branching subset can be found a dyadic 
tree of height w; that is, a tree with a single minimal element, no limit elements, 
and with the property that each element has exactly two immediate successors. 

Many types of norm on ^o('^') can be characterised in terms of increasing real- 
valued functions on T, with further combinatorial properties that can be expressed 
in terms of bad points and ever-branching subsets. Of particular interest to us is 
the following result. 

Theorem 4 ((Haydon f6])). Given a tree T, the space ^o(Tf) admits a Frechet 
norm if and only if there exists an increasing function p : T — > R that has no bad 
points and is not constant on any ever-branching subset. 
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In order to exhibit a tree that does not satisfy the statement of Theorem SI we 
introduce a fundamental construction, due to Kurepa. Given a hnear order S, we 
define the Hausdorff tree 

(tE = {A C E I ^ is well-ordered}. 

We remark that some authors demand the additional requirement that elements 
of (tE are bounded above. One of the reasons why Kurepa's construction is so 
important in the theory of trees is summed up by the following theorem. 

Theorem 5 ((Kurepa [7])). //E is a linear order then ctE ^ E. 

From Theorem[5l aQ is not special. On the other hand, if we take an enumeration 
(qn) of the rationals and consider the map A i-^ J2q„£A 2""' '^^ that crQ =^ K. 
It follows that, by Proposition (TJ every increasing, real- valued function defined on 
aQ has a bad point. 

Corollary 1 ((Haydon)). The space '^/oqIcfQ) admits no Frechet norm. 

While many types of norm are accounted for in [B] , equivalent conditions for the 
existence of norms on "^oiT) with strictly convex dual, or Gateaux norms, cannot 
be adequately expressed in terms of increasing real-valued functions. In all that 
follows, ui denotes the first uncountable ordinal. The following linearly ordered set 
is introduced in [9j. 

Definition 6. Let Y be the set of all strictly increasing, continuous, transfinite 
sequences x = ix()^<[3 of real numbers, where < /3 < ui. Order Y by declaring 
that X < y if and only if either y strictly extends x, or if there is some ordinal a 
such that x^ = y^ for ^ < a and ya < Xa- 

Observe that Y is not ordered in the usual lexicographic way. Compared to the 
real line, Y is large. 

Proposition 2 ((Smith [S])). If P < uJi then Y^ ^ Y , where Y^ is ordered lexico- 
graphically. 

As M ^ y, we see that R'' ^ Y for all (3 < toi. On the other hand, it can 
be shown that Y contains no well-ordered or conversely well-ordered subsets. The 
next theorem is the main result of [S]. 

Theorem 7 ((Smith [9 )). Given a tree T, the Banach space ^^q{T) admits a norm 
with strictly convex dual norm if and only if T ^ Y . 

Theorem [7] is a direct analogue of Theorem [TJ In [S] , it is shown that the spaces 
^o(c(R'^)), where R'^ is ordered lexicographically, admit norms with strictly convex 
duals provided /3 < uji. On the other hand, by Theorem^ '^oi'^Y) does not admit 
such a norm. 

The order Y can also be used to give an improved sufficient condition for the 
existence of Gateaux norms in the context of trees. 

Theorem 8 ((Smith [8])). // there exists an increasing function p : T — > Y that 
is not constant on any ever-branching subset then '^o{T) admits a Gateaux norm. 

We end our review of the existing literature by presenting what was hitherto 
the best known necessary condition for Gateaux norms in this context. Given a 
tree T, the forcing topology on T takes as its basis the set of all wedges [i, oo), 
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t G T. A subset i? C T is called Baire if it is a Baire space with respect to the 
induced forcing topology; that is, any countable intersection of relatively dense, 
open subsets of B is again dense. When referring to the Baire property, we will 
only consider subsets that are perfect with respect to the forcing topology; in other 
words those without isolated points or, equivalently, maximal elements. Arguably 
the simplest example of such an object is the ordinal loi, though more interesting 
ones that have no uncountable linearly ordered subsets can be found in ^11, Lemma 
9.12] (cf. [5]). 

Theorems 2] and [5] applied to a constant function on lui demonstrate that, by 
itself, the Baire property cannot destroy Gateaux renormability. Instead, we have 
the following result. 

Theorem 9 ((Haydon [5j)). If'^S'o{T) admits a Gateaux norm then T contains no 
ever-branching Baire subsets. 

We turn now to the results of this paper. In order to properly express our 
necessary condition for Gateaux renormability, we must introduce a second linearly 
ordered set. 

Definition 10. Let Z be the set of all increasing, continuous sequences x — (a;^)j<^ 
of real numbers, where < /3 < wi, and such that x is strictly increasing on [0,(3). 
The order of Z follows that ofY;x<yif and only if either y strictly extends x, or 
if there is some ordinal a such that = for ^ < a and ya < Xa. 

The elements of Z that are not in Y are exactly those of the form x = (a;j)^<^+i, 
where {x^)^<cfj G Y and xp — x^+i. This order is a partial Dedekind completion of 
Y. We also need a natural definition of bad points with respect to Z. 

Definition 11. Given an increasing function p : T — > Z, we say that i G T 
is Z-bad for p if there exists a sequence of distinct points C i+ such that 

p{un) p{t) in the order topology of Z. 

Using Z-bad points, we obtain a direct analogy to the necessity part of Theorem 
m the following is the main result of this paper. 

Tiieorem 12. // the space '^oiT) admits a Gateaux norm, then there exists an 
increasing function p : T — > Z that has no Z-bad points and is not constant on 
any ever-branching subset. 

In some sense, F is to Q what Z is to R, and these relationships correspond well 
to those of Theorems [71 [U [12] and [H respectively. 

The following corollary of Theorem [T^j generalises a result from 0, which states 
that ^o([0,wi)) does not admit any Gateaux lattice norm. 

Corollary 2. If '^q{T) admits a Gateaux lattice norm then T ^ Y and, conse- 
quently, ^o(Tf") admits a lattice norm with strictly convex dual. 

We end Section [2] by proving the next proposition, which shows that Theorem [9] 
is a corollary of Theorem [121 

Proposition 3. If p : T — > Z is an increasing function that is not constant on 
any ever-branching subset, then T does not admit any ever-branching Baire subsets. 

The final section, devoted to examples, begins with a proof that Theorem [9l is 
strictly implied by Theorem [T2l 
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Proposition 4. The tree aY is Z-emheddahle, but every increasing function p : 
T — > Z has a Z-bad point. In particular, '^^{ctY) does not admit a Gateaux norm. 

Proposition 0] is analogous to Corollary [T] Section [3] ends with Example [T5l 
which shows that there is a gap between the conditions of Theorems |8] and [121 
This, together with the analogies presented above and the author's bias, prompts 
the following problem. 

Problem 1. // there exists an increasing function p : T — > Z that has no Z- 
bad points and is not constant on any ever-branching subset, does '^^q{T) admit a 
Gateaux norm? 

Recently, the author gave a purely topological formulation of Theorem [71 Given 
a tree T, the space '^o{T) admits a norm with strictly convex dual norm if and only 
if T is a so-called Gruenhage space, with respect to its interval topology [10 . 

Problem 2. Is there an internal characterisation of trees T, with the property that 
'^^q{T) admits a Gateaux norm? 

Problem [21 may be restated in terms of Frechet norms, Kadec norms and others. 
This section closes with further problem, motivated by Corollary [21 

Problem 3. // L is locally compact and ^o(^) admits a Gateaux lattice norm, 
does '^i){L) admit a norm with strictly convex dual? Is this statement also true with 
respect to a general Banach lattice? 

2. Necessity conditions for Gateaux renormability 

To help familiarise the reader with Z and Z-bad points, we begin by briefly 
describing some forms of sequential convergence in Z . First observe that if a; € y, 
y Z and y > a; is sufficiently close to x in the order topology of Z, then y must 
be a strict extension of x. On the other hand, if x £ Z\Y then x has no strict 
extensions in Z. The proof of the next lemma is a simple exercise in elementary 
analysis and is omitted. 

Lemma 1. Let x £ Z and suppose (z") <Z Z is a sequence satisfying x < z" . We 
have the following rules for the convergence of (z") to x: 

1. if X = (2^5){</3 G Y then ^ x if and only if z" strictly extends x for 
large enough n, and zj^^-^ oo. 

If X — (a;j)^<^-|_i G Z\Y then since x has no .strict extensions, there exists Oin < (3 
such that z"^ ~ x^ for ^ < q;„ and z^^ < Xa^ ■ In this case, we have: 

2. iffi — Qor(3 = a-\-l for some a, then z^ ^ x if and only if a„ = [3 for 
large enough n, and z^ x/s; 

3. if P is a limit ordinal, then z" x if and only if a„ (3. 

We present a simple application of Lemma [H If tt : T — > F is a strictly increas- 
ing map then it could have Z-bad points. However, if we fix an order isomorphism 
9 : M. — > (0, 1) and define, for x = {x^)^<fj £ Y, 6(a;)j = (^i^^) whenever ^ < /3, 
then by Lemma [H part (1), the strictly increasing valued map Qott has no Z-bad 
points. Thus, some Z-bad points are easily removed by making simple adjustments. 
More details of how Z operates can be found in Section [3l 

Now, for the rest of this section, we fix a norm || ■ || on 'i^q{T). We continue by 
introducing a concept that features in both [5] and [6]. Given t e T, let Ct be the 
set of all / e 'ifo{T) such that / vanishes outside {0,t] and increasing on (0,t]. 
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Definition 13. If / G Ct and S > 0, the increasing function fi{f, S, •) is defined on 

the wedge [t,oo) by 

/i(/,<5,-) - inf{||/+(/(t) + 5)l(t,„] +(^11 I ipe^oiV and supp C (u, oo)} 

where 1a denotes the indicator function of the set A and supp f is the support of 
(f. We also define the abbreviation •) by ^(/, u) = 0, m) and the associated 
function /i, given by fi(t) = inf{||l(o,t] + '/'II I V ^ and supp(/J C (i, oo)}. 

Attainment of the infimum in the definition of these so-called /i-functions has 
important consequences for the renormability of '^o(T), and bad points and ever- 
branching subsets come into play. The first consequence of the following lemma is 
trivial, and the second and third arc immediate generalisations of Lemma 3.1] 
and [6', Proposition 3.4] respectively. 

Lemma 2 ((Haydon [6J)). Suppose t E T. f E Ct and 5 >Q. Then: 

(1) z/ II • 1 1 is a lattice norm then \ \f + (/(i) + (5)l(t_„] || = 5, u) for all u )p t; 

(2) i}u)^t is a bad point for fi{f, S, •) then \ \f + {f{t) + (5)l(t^„] 1 1 = S, u); 

(3) if ii{f, S, ■) is constant on some ever-branching subset E C (u, oo), where 
u)p t, then there exists Lp € '^o(f) with 

supp C {ti G (u, oo) I 1) =<; w for some w € E} 

and S,u)^\\f + if{t) + (5) + ^) 1 1 . 

We continue with an idea from [9] . 

Definition 14. A subset C T is called a plateau if V has a least element Oy 
and V — Ute\/[Ovj*]- A partition ^ of T consisting solely of plateaux is called a 
plateau partition. 

Observe that if V is a plateau then V^\{0\/} is open. It follows that if we have a 
plateau partition and define the set of least elements H = {Oy | V € then 
H is closed in T. Of course, H may be regarded as a tree in its own right, with its 
own interval topology. Plateaux are stable under taking arbitrary intersections. 

Proposition 5 ((Smith [21 Proposition 10])). Let T be a tree and ^ a family of 
plateaux of T with non-empty intersection W . Then W is a plateau and 0]^ = 

The connection between increasing functions and plateaux is given by the next 
proposition. 

Proposition 6 ((Smith [9, Proposition 9])). Let p : T — > S be an increasing 
function into a linear order E. Then the equivalence relation given by s ^ t if 
and only if there exists r ^ s,t such that p(s) — p{r) = p{t), defines the plateau 
partition of T, with respect to p. Moreover, the restriction of p to the set of least 
elements H = {Oy | V G ^} is strictly increasing. 

Proposition [6] applies equally well to decreasing functions. As the //-functions 
from Definition 1 1 31 are increasing on their respective domains, they may be analysed 
using plateaux. Elements of the following technical lemma appear implicitly in the 
proof of [51 Theorem 8.1]. 
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Lemma 3. Let || • || be Gateaux smooth and suppose that e|| • ||oo < || • || < II ' 

some £ G (0, 1). Moreover, suppose V is a plateau, f £ Cq^t and •) is constant 

on V . We define a function A on V\{Ov} by setting 

A(t) = sup{d > I ^^if,s,t) < ^lif,Ov) + i£<5}. 

We check that X is well-defined and satisfies the following properties: 

(1) A is decreasing on V\{Ov}; 

(2) if X takes constant value v on the plateau W C V^\{Oy} then ii{ f, v, ■) takes 
constant value ii{f,Qv) + on W; 

(3) if 3^ is the plateau partition ofV\{Ov} with respect to X, supplied by Propo- 
sition\^ W G , and fw G C'o^y is defined by 

fw = /+(/(0y) + A(0M/))l(Ov,Ov.] 

then fi{fw, •) takes constant value Oy) + ^eX{Ow) on W; 

(4) if the infimum in the definition of fi{f,t) is attained then X{t) > 0. 

Proof Fix t e V\{Ov} and, for S > 0, define F{S) = fJ,{f,6,t) - n{f,Ov) - ^eS. 
Observe that F is continuous and F{0) = 0. Moreover, if supp Lpisa subset of (i, oo), 
we estimate that ||/ + (/(t) + S)\ov,t] + ^fW > ed -\\f + /(t)l(o^,t] ||, whence F{S) 
tends to oo as (5 does. As a result, X{t) is well-defined. 

Now we can check the properties of A. We see that fi{f,X{t),t) = ^(/, Oy) + 
^eX{t) for any t G V^\{Oy}. Therefore, if t ^ u then, as fj.{f,X{u), •) is increasing, 
we have 

^iif,X{u),t) < ti{f,X{u),u) = ti{f,Qv) + \eX(u) 
which shows that X{t) > A(u), giving us property (1). 

The second property follows immediately and the third follows from the second. 
To prove property (4), we let g = / + /(i)l(Oi,,t] + ^ with supptp C (t, oo), such 
that ll^ll = iJ.{f,t) =^ Oy). Observe that as the infimum Oy) is attained, 
we have 

• |.g + <5l(o,.,, ]||-||g|| 

<5^'0+ S 

and similarly for —l^Q^ f], whence ||5||'(l(0v,t]) — 0. Now it is evident that there 
exists 6 > satisfying 

l^{f,6,t) < ||.9 + ,5l(o„ti|| < WgW + ^eS = ^iif,Ov) + ^e^ 

which means that X{t) > S > 0. □ 

While noting property (4) above, we stress that sometimes A does vanish, and 
it is necessary to analyse what happens in this case. 

Lemma 4. Suppose V, f, fi{f,-), X and the partition ^ are as in Lemma\^ If 
X{t) = for some t eW e ^, then: 

(1) W=[Ow,oo)nV; 

(2) W is finitely-branching, in other words, m+ ClW is finite whenever u G W ; 

(3) W contains no ever-branching subsets. 

Proof. The first property follows because A > and is decreasing. To prove prop- 
erty (2), we suppose that u G is such that u^r\V \s infinite. Then w is a bad point 
for nif,-) as pi(f,v) = fj,{f,u) for infinitely many v G Consequently, the infi- 
mum in the definition of fi{f,u) is attained by part (2) of LemmaHl and it follows 
from Lemma [3] part (4) that X{u) > 0. As a result, u ^ W. For property (3), it is 
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enough to show that if u e y and E is an ever-branching subset of [m, oo) H V , then 
X{u) > 0. Indeed, given such u and E, by part (3) of Lemma[2l the infimum in the 
definition of u) is attained. Therefore, by part (4) of Lemma [31 X{u) > 0. □ 

The proof of Theorem [12] is similar to that of Theorem [71 in that it employs 
monotone real- valued functions to recursively define a refining sequence of plateaux 
partitions of the given tree. This sequence is used to define a Z-valued function or, 
in the case of Theorem [71 or Corollary [21 a F- valued function. We will see that we 
must make use of the elements in Z\Y precisely when our A-functions from Lemma 
[3l vanish. 

of Theorem [IM Let 1 1 • 1 1 be Gateaux smooth and suppose that e| | • | |oo < 1 1 ■ 1 1 < 1 1 ' I loo 
for some e G (0, 1). We assemble, for each (3 < uji, a plateau partition ^p, and for 
each V € ^13, a function f(/3y) & Cq^ such that: 

(1) m(/(/3,\/), •) takes constant value /i(/(;3.y), Oy) on V; 

(2) fi{fip[v),Ov) - 1 < ^e(||/(^,v)IU-l). 

Following this, we define a function tt : T — > Z and prove that it possesses a 
number of properties. Our final function p will be a modification of tt. 

We begin by constructing ^q. Recall the increasing function /i from Definition 
[T3I Let be its plateau partition, courtesy of Proposition [6l and define /(o.y) — 
1(0, Ov] ^ S ^0- It follows that p{f{Q.v)r) takes constant value ^J,{f{oy),Ov) = 
n{Ov) on V, and that 

M(/(o,y),Ov)-l < ||l(o,o,]||-l < = ie(||/(o,y)||oo-l). 

Now suppose and the associated f{i3y) have been built. Let V G ^p. If 
V = {Oy} then set ^y — {V} and f{p+iy) = f(f3,v)- Otherwise, Lemma [3l 
together with Proposition [51 furnishes us with the plateau partition of l^\{Oy} 
associated with the A-function. We augment this with the single element {Oy} to 
give a plateau partition ^y of V. Set ^^+1 = [j{^v I V S ^p}. If W € 
then either W = {Oy} or T4^ C V"\{Oy}. In the former case let f(p+i^w) — /(/3,v); 
it is easy to see that f(p+i.w) satisfies conditions (1) and (2) above. In the latter 
case, let f(p+i^w) — jw i where ]w is as in Lemma[3lpart (3). We observe condition 
(1) is satisfied, again by Lemma [H part (3). To see that condition (2) holds, note 
that 

M(/(/3+1,W), Ovy) - ^(/(^^y), Oy) = \e\{^w) = ^^d |/(/3+l,iy) | |oo - | |/(^,y) | |oo) 

and apply the inductive hypothesis. 

We move on to the limit case. Suppose that < wi is a limit ordinal and that 
all has been constructed for a < Given i G T, we let V^J £ be such that 
t G Set 3^p ^ {n„<^ V;* I t G T}. Fix some V G ^p. Let t = Oy, = V^, 
ta = Oy^ and fa = /(a,y„). Then t = sup^j^^tc by Proposition [51 What we would 
like to do is define f{p,v) — f € '^ai'^) to be the unique function supported on 
{0,t], such that its restriction to {0,ta] is fa- This can indeed be done, provided 
that (||/a||oo)a</3 IS boundcd. Observe that if g G Cu satisfies condition (2) above 
then 

e||<7lloo-l < m(.9,w)-1 < iedlfflloo-l) 

giving 1 1^1 1 00 

< I - 1. Therefore (||/a||oo)a</3 is bounded as required. Moreover, 
since each fa G C*^, we have f G Ct- Now set ga = fa + /a(^a)l(t„,t]- Of course, 
as fa is increasing on {0,ta] and vanishes elsewhere, we have Hffallcxj — ||/a||oo- 
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Moreover, as iJ-{fa, •) takes constant value ^{fa,ta) on Va by inductive hypothesis, 
and /i((?Q, u) = /i(/a, u) whenever u G V ^ Va, it foUows that /i((?Q, •) takes constant 
value fi{fa, to) on V . The reader can verify that, as {ga)a<p converges in norm to 
/, (/i((7Q, •))q</3 converges uniformly to ^(/, ■) (cf. Lemma 3.6]). As a result, / 
satisfies conditions (1) and (2) above. This ends the recursion. 

Now we define tt. Given t e T, let Vg be as above. In addition, we let be 
the A-function associated with Vp and /(^j^yj), provided Vg is not a singleton. Set 
7''(i)o = If /i^ > 0, let Tr{t)p = n{f(f3yt),t) as long as Oy^ t for all a < (3 

and A^(i) > whenever a + 1 < (3. Otherwise, we leave n{t)i3 undefined. 

We verify that Tr{t) is an element of Z. Observe that if Tr{t)p is defined, then so 
is 7r(i)Q whenever a < /3. If < a < (3 then 7r(t)o < < 7r(t)Q and moreover 

whence 7r(t)Q+i > TT(t)a. In addition, if a + 1 < /3 then T:{t)a+i > TT{t)a by our 
definition of tt. Now, if /? is a limit ordinal and TT(t)a is defined for all a < (3, 
so is TT{t)f3. Moreover, by applying the uniform convergence of the //-functions 
at limit stages of the partition construction, we see that T^{t)fj = /^(/(/3,y*)j = 
limQ<^ t) — liniQ</3 '!T{t)a- This is enough to prove that 7r(i) G Z. 

We observe our first property of tt, namely that it is increasing. Let s,t € T with 
s ^ t. We set 7 to be the least ordinal such that 7r(s).y and Tr{t)^ are not both defined 
and equal. If 7 = then, as /i is increasing, it follows that 7r(s)o > T^(t)o, whence 
7r(s) < 7r(t). If 7 > then, by continuity, 7 = /9 + 1 for some (3. By transfinite 
induction, — for all a < f3. Indeed, /i(s) = — 7r(s)o = — 7r(t)o = so 
Vq — Vq. If ^ U ~ and a < f3, set — X — X^^. Remembering property 
(2) of Lemma |3l we have 

(1) ieA(s) = 7r(s)a+i - 7r(s)a = TT{t)a+l - TT{t)a ^eX{t) 

whence A(s) = X{t) and Vj^^i = ^a+i- Lh^iit stages of the induction follow by 
taking intersections. 

Now let = y = y^, A^ = A = A^ and observe that Oy =^ s -< t. There are 
two cases to consider: either 7r(i)/3+i is defined or it is not. First of all, we suppose 
that 7r(i)/3+i is defined and prove that tt{s) < TT{t) in this case. Indeed, if tt{s)p+i 
is not defined then we are done, as Tr{t) strictly extends 7r(s). On the other hand, 
if 7r(s)/3+i is defined then since 7r(s)/3+i ^ 7r(t);3+i and A is decreasing, it must be 
that 7r(s)/3+i > 7r{i)^_|_i. Therefore 7r(s) < 7r(t). 

The other option is that 7r(t)g+i is undefined. In this case, since Oy -< t, it must 
be that A^(t) = for some a + l</?+l,by the definition of tt. As 7r(t)^ is defined 
then, again by the definition of tt, it follows that a + 1 = (3. Let = U = V* and 
A^ = A' = A^. Then by Eqn. [T]above, we have A'(s) = X'{t) — 0, meaning 7r(s)^+i 
is not defined either. Consequently, 7r(s) = 7r(t). 

We have established that tt is an increasing function. Now we show that it is 
not constant on any ever-branching subset and, given t G T, there are only finitely 
many u G such that 7r(u) = 7r(t). To prove this claim, consider t G T and the 
plateau W = {u G [t, 00) \ n{u) = 7r(t)}. If W is the singleton {t} then there is 
nothing to prove, so we suppose that there exists some m G with t -< u. Let 
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both 7T{t) and tt{u) be defined on [0,/3] and fLx V — V^. In just the same way 
as above, we have that = whenever a < (3 and, in particular, Vg* = V. 
Observe that, as a consequence, W QV . Moreover, just as above, as 7r(u)^+i is 
undefined and Oy^^ =^ t ^ m, we have /3 = a + 1 for some a. It follows that if we set 
V^^^U ^ and = A' = A;^, then A'(t) = A'(m) ^ 0. Now we can appeal to 
parts (2) and (3) of Lemma [4] applied to U, f[a,u)j f^{f(a.u)^ ') ^.nd A' to conclude 
that V is finitely-branching and contains no ever-branching subsets. As W C V, 
we are done. 

We finish our appraisal of tt by showing that it does not admit certain types of Z- 
bad points. First of all, if Tr{t) € Y then t cannot be Z-bad for tt. Indeed, by Lemma 
[T]part (1) and the fact that the elements of rauTT are uniformly bounded sequences, 
the only way that t can be Z-had for n is if there are infinitely many u € t'^ such 
that ■7t{u) = n{t). Now suppose that 7r(i) = {'K{t)^)^<p+i G Z\Y, where /? is a limit 
ordinal. We prove that t is not Z-had for tt. We know already that 7r(u) = 7r(t) for 
only finitely many w G i+ so, for a contradiction, wc must suppose that there is a 
sequence of distinct points («„) C t+ such that 7r(i) < 7r(u„) and 7r(M„) — > 7r(t). We 
have that n{t)f3 — 7r(<)^+i. Let V — V^, where Vp is the unique element V G 
containing t, and let / = f^py). Observe that if A is the function from Lemma [3] 
associated with / and V then, necessarily, \{t) = 0. Indeed, by the definition of 
TT, we have ^£\{t) ~ 7r(i)^+i — 7r(i)^. By Lemma [1] part (3), there exist ordinals 
an < 13 such that a„ l3, 7r(w„)^ = 7r(t)^ whenever ^ < a„ and 7r(M„)Q,„ < TT{t)a„. 
By continuity and transfinite induction, a„ = -I- 1 for some ordinals ^„ and V^^ = 
F^"". Set Vn and /„ = /(^„,y„). As a,, /3, it follows that V ^ Cl^Vn and 

the functions /„ + /ri(0v„)l(Ov-„,t] converge in norm to / -I- /(Oy)l(o^,.^] . Moreover 
fJ-ifn^Un) = 7I'(m„){„ = 7r(t)^„ ^ 7r(<)^ = lJ-{f,t). Now choose G "^oCT) to 
satisfy supp((5„ C (m„,oo) and ||/„ -I- /n(0v„)l(0v„,«„] + < t^{fn,Un) + 2"" = 
fJ-{fn,t) + 2~". As the u„ are distinct, it follows that (/„ -I- /n(0y„)l(Ov„.«„] + 
(fn) converges to / -I- /(Oy)l(o^,.f] in the pointwise topology of 'tfoi'^)- As T is 
scattered and this sequence is norm-bounded, it converges in the weak topology 
too. Therefore ||/ + f{0v)'i-{0v.t]\ \ = f^if, t)- However, by part (4) of LemmaO the 
attainment of the infimum forces X{t) > 0, which is not the case. It follows that t 
cannot be a Z-had point for tt. 

One case remains untreated. If 7r(i) = (7r(t)j)^<^-|_i G Z\Y and (3 is not a limit 
ordinal, it is possible that t is Z-had for tt. Fortunately, by making an adjustment 
to TT akin to that given after Lemma [U we can remove Z-had points of this kind. 
Given x = (x^)^<cf3 G Z , define 



for £, < l3. It is easy to establish that $ takes values in Z and is strictly increasing. 
Set p — ^ o TT. As $ is strictly increasing, p is increasing and, if we consider 
Proposition [21 partitions T in exactly the same way as tt. In particular, p is not 
constant on any ever-branching subset of T. Again, as $ is strictly increasing, if 
t is Z-had for p then it is also Z-had for tt. Therefore, to prove that p has no 
Z-bad points, we suppose that 7r(t) = (7r(t)j)j<^+i G Z\Y and /3 is not a limit 
ordinal. We have that 7r(i)^ = 7r(i)^-|_i so, by the construction of tt, there exists an 
ordinal a such that P — a -\- 1. Therefore, Tr{t)a < 7i'(i)/3 and thus p(i)/3 < p(t)/3+i. 
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giving p(t) G Y. Again by appealing to Lemma [T] part (1), if t is Z-bad for p then 
p{u) — p(t) for infinitely many u G t^. However, that would force tt(u) — 7r(i) for 
infinitely many u G t^, and we have already established that this is impossible. □ 

of Corollary\^ If II ■ II '^^ ^ lattice norm then, by part (1) of Lemma[21 the infima in 
the definition of the /z-functions are always attained. It follows that the A-functions 
of Lemma [3] never vanish. Now, we prove that in this case, the map tt defined in 
the proof of Theorem [12] is F- valued and strictly increasing. Indeed, if we return 
to the point where we prove that Tr(t) G Z, we see that, as the A-functions never 
vanish, 7r(t)a < TT{t)a+i whenever a + 1 < p. Consequently 7r(t) G Y . To show 
that TT is strictly increasing, we let s t and return to the point in the proof where 
TT is shown to be increasing, specifically, where 7 is defined. If 7 = then we are 
done. Otherwise, 7 = /? + 1 for some (3. Since the A-functions never vanish, it 
is impossible that 7r(t)^+i is undefined, therefore 7r(s) < 7r(i). This proves that 
T =<; y. The second statement of Corollary [2] holds because the strictly convex dual 
norm constructed in Theorem [7] is a lattice norm. □ 

We finish the section with a proof of Proposition [31 It will help to introduce 
a useful game-theoretic characterisation of Baire trees [5] . Players A and B take 
turns to nominate elements of a tree T, beginning with played by B. In general, 
A follows t27i with t2n+i and B responds with t2n+2 ^ ^2n+i- The game is 

won by B if the sequence (f„) has no upper bound in T. The tree T is Baire if and 
only if B has no winning strategy in this so-called T-game. Using this game, it is 
possible to prove the following result. 

Proposition 7 ((Haydon |5l Proposition 1.4])). If T is Baire and p : T — > M is 

increasing, then there exists i G T such that p is constant on the wedge [t, 00). 

One trivial consequence of Proposition[7|is that if the increasing map p : T — > M 
is not constant on any ever-branching subset then T contains no ever-branching 
Baire subsets. Indeed, if i? C T were ever-branching and Baire then, by Proposition 
[7l we could find t € E such that p is constant on [t, cx)) n E, which is an ever- 
branching subset of T. We observe that the same holds if we replace R with any 
linear order E satisfying the statement of Proposition [7] Therefore, to establish 
Proposition [31 it is enough to prove the following result. 

Proposition 8. IfT is Baire and p : T — > Z is increasing, then there exists t E T 
such that p is constant on [t,oo). 

Proof. The following order will be used in this and a subsequent proof. Define 

Zq — {x — {xa)a<fj ^ Z \ a: C [0, 1], a;o = and /? is a limit whenever x^ = 1}. 

By considering the map O, introduced after Lemma [l] we observe that Z ^ Zq 
and, accordingly, we can assume that our increasing function p takes values in Zq. 

We show that p is constant on some wedge of T by playing the T-game with a 
particular strategy for B. Given u £ T and an ordinal a, we call (a, u) a fixed pair 
if p(v)^ is defined and equal to p{u)^ whenever v G [u, 00) and ^ < a. If {a, u) is 
fixed, V G [u, 00) and ^ < a, then (^, v) is also fixed. Let B play arbitrary to as the 
first move and put ao — 0. Note that {0,to) is fixed. Now suppose that n > 1 and 
that moves to ^ ti =4 . . . =4 i2n-i have been played alternately by B and A. We 
choose the next move t2n played by B, together with a„, in the following manner. 
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Let 

r„ = sup{p{u)a I u >p t2n~\ and is a fixed pair}. 

Let B choose fixed (a„,i2n) sucfi that tin ^ t2n-\ and p{t2n)a„ > fn — 2~". This 
strategy does not guarantee a win for B, so there exist moves {tin+i) of A such 
that has an upper bound m G T. If a = supa„, we see that is fixed. 

This follows by continuity and the fact that (a„, u) is fixed for all n. 

If p(v)a+i is not defined for any v u then p takes constant value p{u) on [u, oo), 
and we are done. Suppose instead that p{v)a+i exists for some v )p u. Because 
{a,v) is fixed and p is increasing, the real-valued map p(-)a+i must be decreasing 
on [v,o6). As the forcing-open set [v^oo) is Baire, by Proposition [7l there exists 
w )p V such that p[-)a+i is constant on [w, oo), and it follows that {a + is a 
fixed pair. We note that the inequalities 

r„ - 2"" < p{t2n)a„ = P{w)a„ < p{w)a < p(w)q + 1 < r„ 

hold for all n, and conclude that p(w)a+i = p{w)a- Consequently, by the definition 
of elements of Z ^ p takes constant value p{w) on [w, oo). □ 

3. Examples 

In this section, we prove Proposition |4] and present Example [151 Before giving 
the proof of PropositionlU we make an observation about embeddability and Z-had 
points that is analogous to Proposition [TJ 

Given a tree T, let T ^ and suppose that there is an increasing function 
p : T — > Z with no Z-bad points. We claim that if this is the case then T ^ Y. 
In order to prove this claim, we introduce the following algebraic operation on Z . 
Recall the order isomorphism 9 : M. — > (0, 1), fixed after Lemma[TJ For x — (x^)^<a 
and y = (?/{){</3 of Z, define x ■ y for ^ < maxja, (3} by 

r e-\e{x^)e{y^)) if e < minja,/?} 
{x ■ y)^ ^ I x^ \ia<^<[3 
{ye. ii(3<^<a 

where 9{x^)6{y^) is an ordinary real product. We leave the reader with the simple 
task of verifying that ■ is a semigroup operation on Z that respects the order; in 
other words, if a; < y and u < v then x-u < y-v and, moreover, the third inequality 
is strict if either of the first two are. Now, let the increasing function i/ : T — > Z 
have no Z-bad points and suppose t : T — > Z is strictly increasing. As • respects 
order, it follows that the pointwise product tt = • r is strictly increasing and has 
no Z-bad points. By Lemma [U any element of Z can be approached from above 
by a strictly decreasing sequence. Therefore, as i £ T is not a Z-bad point for tt, 
there exists Tr*{t) € Z such that 7r(t) < 7r*(i) < tt{u) whenever u € t'^. Finally, 
since Y is dense in Z, we can pick p{t) G Y between Tr{t) and 7r*(t); the resulting 
function p is strictly increasing. 

of Proposition^ In the light of Theorem [5] and our observation above, all we need 
to do is prove that aY =4 Z. Recall the order Zq from the proof of Proposition [S] 
As Z ^ Zq, elements of aY can and are considered as subsets of Zq. Our proof 
that (jY =i Z rests on the claim that Zq is Dedekind complete; that is, each subset 
of A of Zq has a least upper bound, denoted by sup A. 

For now, we assume that this claim holds and define a strictly increasing map 
p : aY — > Z. Given A E aY, treated as a subset of Zq, let p{A) = sup A if sup A G 
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Zq\Y or if A has no greatest element, and let p{A) ~ (sup A, 2) otherwise. Here, 
{x, 2) denotes the sequence obtained by extending x e ZqCiY hy a, single element, 
namely 2. Observe that ii x € Zq O Y , y G Zq and x < y then {x, 2) < y because 
every element of y is strictly less than 2. Let A,B€ <jY satisfy A ~< B. If sup A < 
sup_B then < supi? < p(B). Alternatively, if supyl — sup_B then B = 

A U {sup A}; indeed, if a; G B\A then sup A < x < supB = sup A. In particular, 
B has greatest element sup A G Y, whereas A has no greatest element. Therefore 
p{A) — sup A < (sup A, 2) = p{B). This proves that p is strictly increasing. 

To finish, we define sup A for A <Z Zq. If A is empty then its least upper bound 
is the one-element sequence (0). From now on, we assume that A is non-empty and 
has no greatest element. Taking our cue from the proof of Proposition [H given an 
ordinal a and x £ A, we will call (a, x) a fixed pair if x^ and y^ are both defined 
and equal whenever y G A, x < y and C ^ Q^- If (o^j ^) is fixed, y & A, x < y and 
^ < a, then (^, y) is also fixed. Now let (3 be minimal, subject to the condition that 
there is no fixed pair (/3, x). As A is non-empty and (0, x) is fixed whenever x d A, 
it follows that /3 > 0. We define a sequence z = {za:)a<[3. If a < /?, let Za = Xa, 
where {a,x) is some fixed pair. By the nature of fixed pairs, this is well-defined. If 
/3 is a limit, let z/s = sup^^^ z^. Instead, if /3 = a -I- 1 for some a then, as A has no 
greatest element, there exists a fixed pair (a,x), such that Xf3 is defined. Let zp be 
the infimum of all such x^. It is easy to verify that z G Zq; it can be that z^ — 1, 
but only if /3 is a limit ordinal. We omit the pedestrian task of proving that z is 
the least upper bound of A. □ 

Our last task is to show that there is a tree ^' satisfying the condition of Theorem 
[T2lbut not that of Thcorcm[8l Before doing so, we must make some remarks. Recall 
the plateau partitions of Proposition [6] and note the following slightly reworded 
version of a result from [8J. 

Proposition 9 ((Smith |8i Corollary 3])). Suppose that T is a tree, S a linear 
order, and p : T — > E an increasing function that is not constant on any ever- 
branching subset of T. Then there exists an increasing function tt : T — > T, x lu, 
such that the plateau partition of T with respect to n consists solely of linearly 
ordered subsets. 

Let T, S, TT and ^ be as in Proposition [9] and, moreover, let us suppose that T 
admits no uncountable linearly ordered subsets. In this case, each V G ^ identifies 
with a finite or countable ordinal and, therefore, there exists a strictly increasing 
function Try : V — > Q. It is apparent that the function r : T — > 'E x uj x Q, 
defined by r(t) = (7r(i), TTy^ (t)), where Vt is the unique element of ^ containing t, 
is strictly increasing. As w x Q =^ Q, it follows that T =^ S x Q. 

Example 15. Observe that Y has cardinality continuum c. li A € aY then 
identifies with the set u{A) of all upper bounds of A and, thus, has cardinality c if 
u{A) is non-empty. Fix a well-order C of Y , and let 4" = aY x c. We order 5" by 
declaring that [A, a) =4 {B, (3) if and only if either A — B and a < (3, or \i A < B 
and a is no greater than the order type of {x G u{A) \ x C min(_B\yl, <)}, with 
respect to 

With respect to this order, each element of 4" has between one and two immediate 
successors. Indeed, if {A, a) G ^' then {A, a -I- 1) is always an immediate successor. 
If u{A) is non-empty then {A U {y}, 0) is also such a successor, where y G u{A) and 
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{x G u{A) \ X \Z y} has order type a. The set aY x {0} is a natural copy of aY 
inside 5* that is closed with respect to the interval topology. 

Now, by Proposition 01 there exists a strictly increasing map tt : aY — > Z. 
Define p : 5* — > Z by p{A,a) = Tr{A). By Proposition [6l the plateau partition of 

with respect to p consists exactly of the sets {{A, a) \ a < c}, where A G (jY. 
Therefore, p is not constant on any ever-branching subset. Because the number of 
immediate successors of any element of ^ is at most two, p has no Z-bad points 
either. Therefore ^ satisfies the condition of Proposition [T^ 

On the other hand, there exists no increasing K-valued function on ^E" that is not 
constant on any ever-branching subset. Indeed, if there were such a function, by 
considering its restriction to aY x {0}, there would be a map r : aY — > Y, also not 
constant on any ever-branching subset. However, by following a similar argument 
to that given after Proposition [71 being Z-embeddable, aY has no perfect Baire 
subsets. In particular, aY does not contain a copy of ui. Therefore, by Proposition 
[2] and the remarks following Proposition [9l we would have aY ^ Y x Q ^ Y which, 
by Theorem [5l is impossible. 

We recall Problem [T] and conjecture that '^o(^) admits a Gateaux norm. The 
Gateaux norms presented in [8] are built by combining norms obtained from ex- 
isting techniques, namely the Frechet norms of Talagrand and Haydon, and norms 
with strictly convex duals. In the author's opinion, if Problem [T] is to be resolved 
positively, we require a method of constructing Gateaux norms on ^^{K) spaces 
that unifies these techniques on a more fundamental level. 
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